A Dependent Set Based Approach for Large Graph Analysis
نویسندگان
چکیده
منابع مشابه
A time-dependent vehicle routing problem for disaster response phase in multi-graph-based network
Logistics planning in disaster response phase involves dispatching commodities such as medical materials, personnel, food, etc. to affected areas as soon as possible to accelerate the relief operations. Since transportation vehicles in disaster situations can be considered as scarce resources, thus, the efficient usage of them is substantially important. In this study, we provide a dynamic vehi...
متن کاملA graph-based clustering method for a large set of sequences using a graph partitioning algorithm.
A graph-based clustering method is proposed to cluster protein sequences into families, which automatically improves clusters of the conventional single linkage clustering method. Our approach formulates sequence clustering problem as a kind of graph partitioning problem in a weighted linkage graph, which vertices correspond to sequences, edges correspond to higher similarities than given thres...
متن کاملA Distributed Framework for Large-Scale Time-Dependent Graph Analysis
In the last few years, we have seen that many applications or computer problems are mobilized as a graph since this data structure gives a particular handling for some use cases such as social networks, bioinformatics, road networks and communication networks. Despite its importance, the graph processing remains a challenge when dealing with large graphs. In this context, several solutions and ...
متن کاملA Graph-Based Approach for Mining Closed Large Itemsets
Data Mining means a process of nontrivial extraction of implicit, previously and potentially useful information from data in databases. Mining closed large itemsets is a further work of mining association rules, which aims to find the set of necessary subsets of large itemsets that could be representative of all large itemsets. In this paper, we design a graph-based approach, considering the ch...
متن کاملMaximal Independent Set Based Approach for Graph Coloring Problem
Graph coloring problem is a well-known NP-complete problem and there are many approaches proposed to solve this problem. For a graph coloring algorithm to be efficient, it must color the input graph with minimum colors and must also find the solution in the minimum possible time. Heuristic approaches emphasize on the time complexity while the exact approaches concentrate on the number of colors...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Applications Technology and Research
سال: 2014
ISSN: 2319-8656
DOI: 10.7753/ijcatr0307.1012